b]-因子相关论文
设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈, 剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图是(a,b,......
图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个......
设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......
设G=(V(G),E(G))是一个图,1≤a≤6是整数.G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为......
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+......
设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a ≤dH(x)≤b都成立.给出了图......
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是（1,b,n）-临界图。本文出了图是（1,b,n）-临界图的......
设G是一个阶为n的图,a,b,k为正整数且1≤a＜b,2≤k≤「b/a,δ(G)为G的顶点的最小度.若δ(G)≥a,n≥(a+b)(k(a+b)-2)/b,且对V(G)的任......
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.本文研究了最小度和[a,b]-对等图之间的关系,给出了一个图是[a,b]-对等图的关......
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a〈b为整数，G是阶为n的图，n相对于a,b充分大，若δ（G）≥a＋1且对G中每一对满足d（x......
设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V（G）有a≤d_F（v）≤b.在本文中,我们给出了图存在[......
在通讯网络中，数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问......
设G是一个n阶图. 设1a＜b是整数. 设H1和H2是G的任意两个子图,它们分别具有m1和m2条边,以及δ(G)表示最小度. 我们证明:若δ(G)a......
不含有图K1，R的图称为K1,r-free图，设G是一个具有顶点集V（G）的图，设n(≥3),a和b是整数，使得b≥a≥1，若b是奇数，设b≥n-1。我们证明了每个连......
设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了:若δ(G)≥......
设G是一个图且a、b为非负整数，a≤b。图G的一个[a，b]-因子是图G的一个支撑子图H，且满足对所有的x∈V（G），n≤dH（x）≤b都成立。文章研究了最......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......
设G是一个图，a，b，n是正整数且1≤a≤b，n≥0．定义了分数（a，b；n）-临界图，并给出了G是分数（a，b；n）-临界图的与孤立韧度有关的充分条件．......
给出了图的孤立韧度，（G）与分数[a，b]-因子存在性间的关系，证明了若δ（G）≥I（G）≥α-1＋（α-1）／b，其中a,b均为整数，2≤a〈b，则图G有分数[a，b]-因子。进......
设G是一简单连通图,其联结数定义为b（G）=min{｜NG（X）｜/｜X｜：Φ≠X V（G）,NG（X）≠V（G）}.文章通过图G的联结数刻画了其中存在[a,b]-因子的一个充分条件......
设G是一个n阶图，a和b是整数使得1≤a<b，设H是G的具有m条边的匹配，δ（G）是最小度，证明了：若δ（G）≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两......
图是建立各种数学模型的强有力的工具.对图论的研究已经有二百多年的历史.最早关于图论的文章是在1736年由欧拉完成的,该文章研究......
对图G的每个独立集J，若G-I有分数[a，b]一因子，则G是分数ID-[a，b]一因子临界图．本文证明了若a（G）≤4b（8（G）-b＋l ） / （a＋1）2＋4b，则G是分数ID-[a,b]一因......
设G是一个图且a,b是非负整数（a≤b）.如果消去G中的任意一个k-圈,剩下的图有[a,b]-因子,则称图G是（a,b,Ck）-临界图.给出了图G是（a,b,Ck）-......
